singularity

2285. Maximum Total Importance of Roads

O(NLogN)


var maximumImportance = function (n, roads) {
    let road_count = new Array(n).fill(0);
    let label = 1, total_importance = 0;

    for (n in roads) {
        let [n1, n2] = roads[n];
        road_count[n1] += 1;
        road_count[n2] += 1;
    }

    road_count.sort((a, b) => a - b);

    for (count in road_count) {
        total_importance += label * road_count[count];
        label += 1;
    }

    return total_importance;
};